Ela Applications of Tridiagonal Matrices in Non - Equilibrium Statistical
نویسندگان
چکیده
Abstract. One dimensional stochastic problems on a finite lattice that model the time dependence of epidemics, particle deposition and voter influence can easily be cast into a simple form dV/dt = MV , where V is a vector with components representing the average occupation of the i-th cell and M is a matrix with coefficients drawn from the equations that give rates of evolution of a particular cell’s occupation due to its dependence upon other cells. These matrices are often in tridiagonal form (the only non-zero elements are along the main diagonal and the two diagonal rows to its right), or can be transformed via a unitary transformation into this form. In the tridiagonal form, eigenvalues and eigenvectors can be extracted via straightforward techniques, and the inverse of the matrix of eigenvectors can be inverted (in arbitrary finite dimension) so as to enforce the system’s initial conditions. Examples of such models are discussed and related to matrix theory.
منابع مشابه
Ela Determinants of Multidiagonal Matrices
Abstract. The formulas presented in [Molinari, L.G. Determinants of block tridiagonal matrices. Linear Algebra Appl., 2008; 429, 2221–2226] for evaluating the determinant of block tridiagonal matrices with (or without) corners are used to derive the determinant of any multidiagonal matrices with (or without) corners with some specified non-zero minors. Algorithms for calculation the determinant...
متن کاملEla on a Schur Complement Inequality for the Hadamard Product of Certain Totally Nonnegative Matrices
Under the entrywise dominance partial ordering, T.L. Markham and R.L. Smith obtained a Schur complement inequality for the Hadamard product of two tridiagonal totally nonnegative matrices. Applying the properties of the Hadamard core of totally nonnegative matrices, the Schur complement inequalities for the Hadamard product of totally nonnegative matrices is obtained, which extends those of T.L...
متن کاملEla Checking Nonsingularity of Tridiagonal Matrices Ilan Bar-on
I. BarOn , B. Codenotti, and M. Leoncini presented a linear time algorithm for checking the nonsingularity of general tridiagonal matrices BIT, 36:206, 19966. A detailed implementation of their algorithm, with some extensions to possibly reducible matrices, is further described in the present paper.
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012